Rare Event Simulation On the importance function in splitting simulation
نویسنده
چکیده
The splitting method is a simulation technique for the estimation of very small probabilities. In this technique, the sample paths are split into multiple copies, at various stages in the simulation. Of vital importance to the efficiency of the method is the Importance Function (IF). This function governs the placement of the thresholds or surfaces at which the paths are split. We derive a characterisation of the optimal IF and show that for multi-dimensional models the “natural” choice for the IF is usually not optimal. We also show how nearly optimal splitting surfaces can be derived or simulated using reverse time analysis. Our numerical experiments illustrate that by using the optimal IF, one can obtain a significant improvement in simulation efficiency.
منابع مشابه
Efficient Rare Event Simulation Using DPR for Multidimensional Parameter Spaces
Performance constraints in communication systems and networks require the error or fault probabilities to be very low. Analytical and numerical models are often too restrictive and Monte Carlo simulation is computationally prohibitive for low probabilities. Importance sampling (IS) has been used to estimate rare event probabilities but is increasingly difficult to apply to complex systems where...
متن کاملMultilevel Splitting for Estimating Rare Event Probabilities
The estimation of rare event probabilities poses some of the of the most di cult computational challenges for Monte Carlo simulation and, at the same time, some of the greatest opportunities for e ciency improvement through the use of variance reduction techniques. Current interest in rare events stems primarily from developments in computer and communications technology: many industrial and sc...
متن کاملImportance Function Derivation for RESTART Simulations of Petri Nets
The RESTART method is an efficient algorithm to estimate low probabilities by simulation. It forces a rare event to be visited more frequently by splitting promising paths at certain thresholds. The achievable speedup depends heavily on the quality of the importance function, which controls the splitting behavior. It is well-known from the literature that the specification of a good importance ...
متن کاملAn overview of importance splitting for rare event simulation
Monte Carlo simulations are a classical tool to analyse physical systems. When unlikely events are to be simulated, the importance sampling technique is often used instead of Monte Carlo. Importance sampling has some drawbacks when the problem dimensionality is high or when the optimal importance sampling density is complex to obtain. In this paper, we focus on a quite novel but somehow confide...
متن کاملAssessment of Effect Technical Directional Bremsstrahlung Splitting (DBS) on Spectra and Parameters of Simulation with Monte carlo Method BEAMnrc Code (Study Monte Carlo)
Introduction: Previous studies have shown that a Monte Carlo method for the transportations photon beam in medical linear accelerator is a good way. Strip of simulation can be used to measure the dose distribution in phantoms and patients' body. EGSnrc Code is the only code written for use in the field of radiation therapy that has many subset codes that BEAMnrc code is an impo...
متن کامل